3071,3701,3701,3701,3701,3701,3701,3702,3702,3702,3703,3703,3703,3704,3704,3705,3705,3707,3711,3712,3713,3714,3714,3715,3716,3716,3717,3718,3718,3718,3717,3715,3713,3711,3709,3708,3707,3706,3705,3704,3703,3700,3698,3696,3694,3693,3691,3688,3687,3685,3683,3682,3680,3679,3679,3678,3678,3678,3678,3680,3681,3683,3683,3683,3684,3685,3685,3685,3685,3681,3679,3678,3677,3674,3673,3670,3668,3665,3663,3651,3649,3646,3645,3645,3643,3641,3641,3642,3642,3642,3642,3642,3642,3641,3641,3640,3640,3639,3639,3639,3638,3638,3638,3637,3637,3637,3636,3636,3636,3636,3636,3636,3636,3636,3635,3635,3634,3633,3632,3631,3630,3629,3627,3626,3625,3623,3621,3619,3617,3615,3614,3613,3612,3610,3609,3607,3606,3605,3604,3602,3600,3598,3597,3596,3596,3595,3595,3595,3595,3596,3596,3596,3597,3597,3598,3598,3599,3600,3600,3600,3599,3599,3599,3598,3598,3597,3597,3596,3595,3594,3593,3593,3592,3592,3591,3591,3590,3589,3588,3587,3586,3585,3585,3584,3584,3583,3583,3582,3580,3579,3578,3578,3577,3576,3575,3574,3573,3572,3571,3570,3569,3568,3567,3567,3566,3566,3565,3564,3563,3563,3562,3562,3561,3561,3559,3558,3557,3556,3555,3554,3553,3553,3552,3551,3551,3550,3549,3548,3547,3546,3545,3544,3543,3543,3542,3542,3541,3540,3539,3539,3538,3538,3538,3539,3540,3541,3542,3543,3544,3544,3543,3542,3541,3540,3539,3538,3537,3536,3534,3533,3532,3529,3527,3526,3525,3524,3523,3522,3520,3518,3517,3516,3514,3513,3512,3511,3510,3509,3508,3507,3506,3505,3504,3502,3501,3500,3499,3498,3497,3496,3495,3494,3493,3492,3491,3490,3488,3487,3486,3485,3484,3483,3482,3481,3480,3479,3479,3479,3479,3480,3480,3481,3482,3481,3480,3479,3479,3478,3478,3477,3477,3476,3476,3475,3476,3476,3476,3477,3477,3478,3478,3478,3478,3477,3477,3476,3476,3475,3475,3474,3474,3473,3472,3471,3470,3470,3470,3470,3469,3468,3467,3465,3464,3465,3466,3467,3468,3469,3470,3470,3471,3471,3472,3472,3473,3473,3474,3475,3475,3476,3476,3476,3476,3475,3475,3474,3473,3472,3470,3467,3465,3463,3462,3462,3461,3460,3459,3459,3458,3458,3457,3457,3456,3455,3454,3455,3455,3456,3457,3457,3458,3459,3460,3461,3462,3463,3464,3465,3464,3462,3461,3460,3459,3458,3457,3456,3455,3454,3453,3452,3452,3451,3450,3449,3448,3444,3443,3441,3440,3439,3438,3437,3437,3436,3435,3434,3433,3433,3432,3432,3431,3431,3431,3431,3432,3433,3434,3435,3436,3437,3438,3439,3440,3441,3442,3443,3444,3445,3445,3446,3446,3445,3445,3442,3441,3440,3439,3438,3437,3437,3436,3435,3434,3433,3433,3431,3431,3430,3429,3428,3427,3426,3425,3424,3424,3422,3421,3419,3418,3417,3416,3415,3414,3413,3413,3412,3411,3410,3409,3408,3407,3406,3405,3404,3404,3403,3402,3401,3400,3399,3398,3397,3396,3394,3393,3392,3391,3391,3390,3390,3390,3390,3390,3389,3388,3387,3386,3386,3385,3385,3385,3386,3386,3387,3388,3388,3389,3390,3391,3392,3393,3393,3394,3395,3396,3397,3398,3398,3399,3399,3400,3400,3401,3401,3402,3403,3403,3404,3405,3406,3407,3407,3408,3409,3410,3411,3412,3413,3414,3415,3415,3416,3416,3417,3418,3419,3419,3420,3421,3422,3422,3423,3423,3424,3424,3425,3426,3427,3427,3428,3429,3430,3431,3432,3433,3433,3434,3434,3434,3435,3435,3435,3436,3436,3437,3438,3439,3440,3441,3441,3442,3443,3443,3444,3445,3445,3446,3447,3448,3449,3450,3451,3452,3453,3454,3455,3456,3457,3458,3459,3460,3460,3461,3462,3463,3464,3465,3469,3470,3470,3471,3474,3476,3477,3478,3479,3480,3480,3480,3479,3478,3482,3482,3482,3481,3481,3480,3480,3479,3479,3478,3477,3477,3477,3477,3477,3476,3476,3475,3475,3474,3474,3473,3472,3471,3471,3471,3470,3470,3469,3468,3468,3467,3467,3467,3467,3466,3465,3464,3463,3463,3462,3461,3460,3459,3458,3457,3456,3455,3454,3452,3450,3448,3446,3445,3444,3442,3441,3439,3438,3437,3435,3434,3433,3432,3431,3430,3429,3428,3427,3426,3425,3424,3423,3422,3421,3420,3417,3415,3414,3413,3411,3410,3409,3409,3409,3408,3408,3407,3407,3406,3405,3404,3403,3402,3401,3400,3399,3398,3397,3396,3395,3394,3393,3393,3393,3394,3395,3395,3396,3396,3397,3397,3398,3398,3399,3400,3400,3401,3402,3402,3403,3403,3402,3402,3401,3400,3400,3399,3399,3398,3397,3396,3395,3394,3393,3392,3391,3390,3389,3388,3387,3386,3385,3384,3384,3383,3382,3381,3380,3379,3378,3377,3376,3375,3374,3373,3372,3371,3371,3370,3369,3369,3370,3370,3371,3372,3373,3374,3375,3376,3376,3377,3378,3378,3379,3380,3381,3382,3383,3384,3385,3385,3386,3386,3386,3386,3385,3383,3377,3372,3371,3370,3370,3369,3368,3368,3367,3366,3365,3364,3363,3362,3361,3359,3357,3357,3358,3359,3360,3361,3362,3363,3364,3365,3366,3367,3368,3369,3371,3372,3373,3374,3374,3375,3375,3376,3377,3377,3376,3376,3376,3376,3375,3375,3375,3375,3374,3374,3373,3372,3371,3371,3370,3369,3368,3368,3367,3366,3366,3366,3365,3364,3363,3363,3362,3362,3361,3361,3360,3360,3359,3359,3358,3357,3356,3356,3355,3354,3354,3353,3352,3351,3350,3349,3349,3348,3348,3347,3346,3345,3344,3344,3344,3344,3345,3345,3346,3346,3347,3347,3347,3346,3345,3344,3344,3343,3342,3341,3339,3338,3337,3337,3336,3336,3336,3335,3335,3334,3334,3333,3332,3331,3330,3329,3329,3328,3327,3326,3325,3325,3325,3324,3324,3323,3323,3323,3322,3322,3321,3321,3320,3320,3319,3310,3310,3310,3310,3309,3308,3307,3306,3306,3305,3304,3304,3303,3303,3304,3304,3305,3305,3306,3306,3306,3307,3307,3307,3308,3308,3308,3308,3309,3309,3310,3311,3311,3312,3312,3312,3311,3311,3310,3310,3310,3310,3309,3309,3308,3308,3306,3305,3304,3303,3302,3301,3300,3300,3298,3297,3296,3295,3294,3293,3292,3290,3288,3288,3286,3285,3285,3285,3285,3285,3286,3286,3286,3285,3284,3284,3283,3282,3281,3280,3279,3278,3277,3276,3276,3275,3274,3273,3272,3271,3270,3269,3268,3267,3266,3265,3264,3263,3262,3261,3260,3259,3258,3258,3257,3256,3255,3254,3253,3252,3251,3249,3249,3248,3247,3247,3246,3245,3244,3243,3243,3242,3241,3239,3240,3241,3242,3242,3243,3244,3244,3245,3246,3247,3248,3251,3252,3254,3255,3256,3258,3264,3265,3266,3267,3268,3269,3270,3271,3272,3274,3275,3276,3277,3278,3278,3278,3277,3277,3276,3276,3275,3275,3275,3275,3276,3277,3277,3278,3279,3280,3281,3282,3282,3282,3282,3282,3281,3281,3280,3279,3278,3277,3277,3276,3275,3274,3273,3272,3271,3270,3270,3269,3267,3266,3263,3258,3254,3253,3252,3251,3250,3249,3249,3248,3248,3247,3247,3246,3245,3244,3243,3242,3241,3239,3238,3237,3236,3235,3234,3234,3233,3232,3231,3230,3229,3228,3227,3226,3225,3224,3223,3222,3221,3220,3219,3218,3217,3216,3215,3214,3214,3214,3213,3213,3213,3213,3212,3211,3210,3209,3209,3208,3208,3207,3206,3206,3205,3205,3204,3203,3203,3202,3201,3200,3196,3195,3194,3194,3193,3192,3190,3189,3188,3188,3186,3185,3184,3183,3182,3181,3180,3179,3177,3176,3175,3175,3174,3172,3169,3165,3161,3157,3154,3151,3149,3146,3144,3142,3140,3138,3133,3129,3125,3122,3121,3119,3117,3116,3115,3114,3113,3112,3110,3109,3107,3106,3105,3104,3102,3099,3097,3096,3096,3095,3094,3093,3092,3091,3090,3089,3088,3086,3085,3084,3083,3082,3081,3081,3080,3080,3079,3078,3077,3076,3074,3072,3071,3069,3068,3067,3067,3067,3066,3066,3065,3065,3065,3065,3065,3064,3064,3064,3064,3063,3063,3062,3061,3060,3059,3058,3057,3057,3057,3057,3057,3057,3057,3057,3057,3057,3057,3057,3056,3056,3055,3055,3055,3054,3054,3053,3052,3051,3051,3052,3052,3053,3053,3054,3055,3055,3056,3057,3058,3059,3060,3060,3061,3062,3063,3064,3065,3065,3066,3066,3067,3068,3068,3068,3068,3069,3069,3069,3069,3069,3069,3069,3069,3069,3069,3069,3070,3070,3070,3070,3070,3071,3071,3071,3071,3071,3071,3071,3071;0,0,7,9,11,14,17,20,22,23,24,26,27,29,31,32,34,37,47,50,53,55,57,59,61,64,68,72,76,79,84,90,93,96,100,104,106,108,111,113,114,116,118,119,120,122,123,124,125,126,130,131,134,135,137,139,141,144,149,152,154,158,160,161,171,177,180,182,184,198,202,204,210,215,217,220,223,225,227,259,264,273,278,281,285,301,304,312,316,319,324,329,331,334,336,339,341,343,345,347,348,349,353,358,360,362,365,366,367,369,370,372,374,380,380,381,381,380,380,381,381,381,381,381,381,381,379,378,378,377,376,376,375,374,374,374,374,374,374,375,376,378,379,380,381,381,382,383,384,384,385,386,387,388,388,389,390,391,392,393,393,394,395,395,396,396,397,397,397,398,398,397,397,396,396,395,395,394,393,393,394,394,395,395,396,396,397,397,397,397,397,396,396,396,396,396,396,396,396,396,396,396,396,397,397,396,396,395,395,394,394,393,393,392,391,391,391,390,391,391,391,392,392,392,393,393,393,393,393,393,393,393,393,392,392,391,391,390,390,389,389,388,387,386,385,384,384,384,383,382,381,380,380,380,380,380,379,379,379,379,379,379,379,378,378,378,377,377,376,376,376,376,376,376,376,376,376,376,376,376,376,376,376,376,376,376,376,376,377,377,377,377,377,377,377,378,378,378,379,379,379,379,379,379,380,381,382,383,384,384,385,385,386,387,388,388,387,387,386,385,384,384,383,382,382,381,380,380,379,379,378,377,376,376,375,375,374,374,373,373,372,372,371,371,371,372,373,374,375,376,377,377,365,365,365,365,365,365,365,364,364,363,363,362,362,361,360,360,359,358,357,356,355,355,354,353,353,353,353,353,353,353,352,353,353,354,354,355,355,356,356,357,357,358,359,359,360,361,361,362,362,363,363,364,364,365,365,377,377,377,376,376,375,375,374,374,373,372,371,370,369,369,368,368,369,369,368,368,367,367,368,368,369,369,370,371,371,372,373,374,374,375,376,377,377,378,378,378,378,378,377,377,377,376,375,375,375,375,376,376,377,377,378,378,378,378,379,379,379,380,380,380,381,381,382,382,383,383,384,384,384,385,385,385,386,386,387,387,387,387,388,388,388,388,389,389,390,390,391,391,391,391,391,391,390,390,390,390,390,390,390,390,390,390,390,391,392,393,394,395,396,397,398,398,398,398,398,397,397,396,395,394,393,393,392,391,391,389,388,387,387,386,386,386,386,386,386,385,385,384,383,382,382,381,381,381,380,380,380,380,380,379,379,379,378,378,378,378,377,377,376,376,375,375,374,373,372,372,371,371,370,370,369,368,367,367,367,367,366,366,366,365,364,363,363,362,362,361,360,360,359,358,358,357,357,356,355,355,355,354,354,354,353,352,352,351,351,351,350,350,349,349,349,349,349,349,348,348,347,346,346,345,344,343,343,342,342,339,339,338,338,336,334,333,332,331,330,328,327,326,324,317,315,314,314,313,313,312,312,311,311,310,309,308,307,306,305,304,304,303,303,302,302,301,301,302,303,303,304,304,304,303,302,301,300,299,298,297,296,295,293,293,292,292,292,292,292,292,291,291,291,290,290,289,289,289,288,288,288,287,287,287,287,287,287,287,287,287,287,287,287,287,287,287,287,288,288,288,288,288,288,288,288,288,289,290,291,292,292,293,294,294,294,295,295,295,295,295,295,295,295,295,295,294,293,292,291,291,290,289,288,288,287,286,285,285,285,284,284,284,283,283,282,282,281,281,281,280,280,279,279,278,278,278,278,278,278,279,279,279,279,279,279,279,279,278,278,278,278,278,277,277,277,277,277,278,278,278,278,277,277,277,276,276,275,275,275,274,274,274,274,273,273,273,272,272,271,271,270,270,270,270,269,269,268,267,266,266,264,263,262,261,261,260,260,260,259,259,259,259,259,259,259,259,258,258,243,243,243,243,243,243,242,242,242,242,241,241,241,240,240,239,239,238,238,237,236,235,234,233,231,230,229,229,228,227,226,226,225,225,224,224,223,223,223,223,224,224,224,223,222,222,221,221,220,220,219,219,218,218,217,217,216,216,215,215,214,214,214,213,213,213,214,214,215,216,217,218,219,219,219,219,218,217,216,216,215,214,213,212,211,210,209,208,208,207,207,207,206,206,206,206,207,208,209,210,210,211,211,210,210,209,209,209,209,210,210,211,212,212,213,214,214,215,215,216,217,217,218,219,220,221,222,223,223,222,221,220,219,218,217,217,216,216,215,214,214,213,213,212,212,211,211,210,209,209,208,207,207,206,205,204,204,203,202,202,201,201,200,199,199,198,198,197,196,195,195,194,194,193,192,191,191,190,190,189,189,188,188,188,187,187,187,187,187,190,192,193,193,193,192,191,190,189,189,188,187,186,186,185,185,185,185,185,185,185,185,185,186,186,186,186,187,187,187,187,187,187,187,187,187,187,187,187,187,187,187,188,188,188,188,188,188,188,188,188,189,189,189,190,190,190,190,190,191,191,192,191,190,189,189,188,188,188,187,187,187,186,186,186,186,185,185,185,185,185,185,184,184,184,184,184,184,184,183,183,183,182,181,180,179,179,178,178,177,177,176,175,174,173,173,172,172,172,171,171,171,170,169,168,167,167,166,166,166,166,166,165,165,165,165,164,164,164,164,163,163,161,160,158,154,152,152,152,153,154,154,155,155,156,156,157,157,158,158,158,158,158,159,159,159,159,160,160,161,161,161,161,161,161,162,162,163,163,164,164,165,166,166,165,165,165,164,164,164,163,162,162,161,160,159,159,158,157,157,156,156,155,155,155,154,154,153,153,153,152,152,151,151,150,150,150,149,149,149,149,149,149,150,150,150,150,150,150,150,150,150,150,150,150,149,149,149,148,147,145,143,142,141,139,138,137,136,136,135,135,135,135,135,136,136,137,138,139,140,140,141,142,143,144,145,145,146,147,148,151,152,153,154,155,155,156,157,157,157,157,152,150,149,146,145,144,143,143,142,142,139,137,136,133,131,128,125,124,123,122,121,119,117,117,116,115,114,113,111,110,109,108,106,105,103,101,100,96,92,91,90,89,87,86,84,83,82,81,80,79,78,77,76,75,74,73,73,72,70,66,64,63,62,61,60,59,58,57,56,55,53,52,51,50,49,49,47,46,45,44,43,42,41,39,38,37,36,34,33,32,30,29,28,27,26,25,23,22,20,17,16,15,13,11,10,8,7,6,4,3,2,1